Dynamic Separation Logic

This paper introduces a dynamic logic extension of separation logic. The assertion language of separation logic is extended with modalities for the five types of the basic instructions of separation logic: simple assignment, look-up, mutation, allocation, and de-allocation. The main novelty of the resulting dynamic logic is that it allows to combine different approaches to resolving these modalities. One such approach is based on the standard weakest precondition calculus of separation logic. The other approach introduced in this paper provides a novel alternative formalization in the proposed dynamic logic extension of separation logic. The soundness and completeness of this axiomatization has been formalized in the Coq theorem prover

Quicksort Revisited: Verifying Alternative Versions of Quicksort

© Springer International Publishing Switzerland 2016.We verify the correctness of a recursive version of Tony Hoare’s quicksort algorithm using the Hoare-logic based verification tool Dafny. We then develop a non-standard, iterative version which is based on a stack of pivot-locations rather than the standard stack of ranges. We outline an incomplete Dafny proof for the latter

An updated survey on the use of geospatial technologies in New Zealand’s plantation forestry sector

Background: Geospatial technologies have developed rapidly in recent decades and can provide detailed, accurate data to support forest management. Knowledge of the uptake of geospatial technologies, as well as barriers to adoption, in New Zealand’s plantation forest management sector is limited and would be beneficial to the industry. This study provides an update to the 2013 benchmark study by Morgenroth and Visser. Methods: An online survey was sent to 29 companies that own or manage plantation forests in New Zealand. The survey was split into seven sections, composed of multiple-choice and open-ended questions, on the topics of: demographic information, data portals and datasets, global navigation satellite system (GNSS) receivers, and four remote-sensing technologies. These included aerial imagery, multispectral imagery, hyperspectral imagery, and light detection and ranging (LiDAR). Each section included questions relating to the acquisition, application and products created from each remote-sensing technology. Questions were also included that related to the barriers preventing the uptake of technologies. To determine the progression in the uptake of these technologies the results were compared to Morgenroth and Visser's study conducted five years' earlier. Results: Twenty-three companies responded to the survey and together, those companies managed approximately 1,172,000 ha (or 69% of New Zealand’s 1.706 million ha plantation forest estate (NZFOA, 2018)). The size of the estates managed by individual companies ranged from 1,000 ha to 177,000 ha (quartile 1 = 19,000 ha, median = 33,000 ha, quartile 3 = 63,150 ha). All companies used GNSS receivers and acquired three-band, Red-Green-Blue, aerial imagery. Multispectral imagery, hyperspectral imagery and LiDAR data were acquired by 48%, 9% and 70% of companies, respectively. Common applications for the products derived from these technologies were forest mapping and description, harvest planning, and cutover mapping. The main barrier preventing companies from acquiring most remotely-sensed data was the lack of staff knowledge and training, though cost was the main barrier to LiDAR acquisition. The uptake of all remote-sensing technologies has increased since 2013. LiDAR had the largest progression in uptake, increasing from 17% to 70%. There has also been a change in the way companies acquired the data. Many of the companies used unpiloted aerial vehicles (UAV) to acquire aerial and multispectral imagery in 2018, while in 2013 no companies were using UAVs. ESRI ArcGIS continues to be the dominant geographic information system used by New Zealand’s forest management companies (91%), though 22% of companies now use free GIS software, like QGIS or GRASS. The use of specialised software (e.g. FUSION, LAStools) for LiDAR or photogrammetric point cloud analysis increased since 2013, but most forestry companies who are processing .las files into various products (e.g. digital terrain model) are using ArcGIS. Conclusions: This study showed that there had been a progression in the uptake of geospatial technologies in the New Zealand plantation forest management sector. However, there are still barriers preventing the full utilisation of these technologies. The results suggest that the industry could benefit from investing in more training relating to geospatial technologies

Determination of urban volatile organic compound emission ratios and comparison with an emissions database

During the NEAQS-ITCT2k4 campaign in New England, anthropogenic VOCs and CO were measured downwind from New York City and Boston. The emission ratios of VOCs relative to CO and acetylene were calculated using a method in which the ratio of a VOC with acetylene is plotted versus the photochemical age. The intercept at the photochemical age of zero gives the emission ratio. The so determined emission ratios were compared to other measurement sets, including data from the same location in 2002, canister samples collected inside New York City and Boston, aircraft measurements from Los Angeles in 2002, and the average urban composition of 39 U.S. cities. All the measurements generally agree within a factor of two. The measured emission ratios also agree for most compounds within a factor of two with vehicle exhaust data indicating that a major source of VOCs in urban areas is automobiles. A comparison with an anthropogenic emission database shows less agreement. Especially large discrepancies were found for the C2-C4 alkanes and most oxygenated species. As an example, the database overestimated toluene by almost a factor of three, which caused an air quality forecast model (WRF-CHEM) using this database to overpredict the toluene mixing ratio by a factor of 2.5 as well. On the other hand, the overall reactivity of the measured species and the reactivity of the same compounds in the emission database were found to agree within 30%. Copyright 2007 by the American Geophysical Union

Diagnosis of hepatocellular adenoma in men before onset of diabetes in HNF1A-MODY:Watch out for winkers

Hepatocyte nuclear factor 1A (HNF1A) maturity-onset diabetes of the young (MODY) is a monogenetic, autosomal dominantly inherited form of diabetes. HNF1A-MODY is associated with HNF1A-inactivated hepatocellular adenoma (H-HCA) formation. Hepatocellular adenoma (HCA) are benign liver tumours and related complications are rare but serious: hepatic haemorrhage and malignant transformation. Guidelines recommend resection of all HCA in men and do not take any co-occurring metabolic disorders into account. We report a family with HCA preceding diabetes mellitus. Male index patient presented with numerous, irresectable HCA. After initial diagnostic and aetiologic uncertainty HNF1A germline mutation c.815G>A (p.Arg272His) was confirmed 8 years later. No HCA-related complications occurred. His diabetic mother was diagnosed with HCA after severe hepatic haemorrhage years before. HNF1A-MODY should be considered in (non-)diabetic (male) patients with H-HCA. We advocate liver biopsy and, if necessary, genetic analysis to precede any intervention for HCA in males and screening for HCA in HNF1A-MODY patients

Chemical data quantify Deepwater Horizon hydrocarbon flow rate and environmental distribution

Author Posting. © The Author(s), 2011. This is the author's version of the work. It is posted here by permission of National Academy of Sciences for personal use, not for redistribution. The definitive version was published in Proceedings of the National Academy of Sciences of the United States of America (2012), doi:10.1073/pnas.1110564109.Detailed airborne, surface, and subsurface chemical measurements, primarily obtained in May and June 2010, are used to quantify initial hydrocarbon compositions along different transport pathways – in deep subsurface plumes, in the initial surface slick, and in the atmosphere – during the Deepwater Horizon (DWH) oil spill. Atmospheric measurements are consistent with a limited area of surfacing oil, with implications for leaked hydrocarbon mass transport and oil drop size distributions. The chemical data further suggest relatively little variation in leaking hydrocarbon composition over time. While readily soluble hydrocarbons made up ~25% of the leaking mixture by mass, subsurface chemical data show these compounds made up ~69% of the deep plume mass; only ~31% of deep plume mass was initially transported in the form of trapped oil droplets. Mass flows along individual transport pathways are also derived from atmospheric and subsurface chemical data. Subsurface hydrocarbon composition, dissolved oxygen, and dispersant data are used to provide a new assessment of release of hydrocarbons from the leaking well. We use the chemical measurements to estimate that (7.8±1.9) x106 kg of hydrocarbons leaked on June 10, 2010, directly accounting for roughly three-quarters of the total leaked mass on that day. The average environmental release rate of (10.1 ± 2.0) x106 kg/day derived using atmospheric and subsurface chemical data agrees within uncertainties with the official average leak rate of (10.2 ± 1.0) x106 kg/day derived using physical and optical methods.This research was supported by the National Science Foundation through grants to D. Blake (AGS-1049952), J. Kessler (OCE-1042650 and OCE-0849246), D. Valentine (OCE-1042097 and OCE-0961725), E. Kujawinski (OCE-1045811), and R. Camilli (OCE-1043976), by U.S. Coast Guard contract to R. Camilli (Contract HSCG3210CR0020), and by U.S. Department of Energy grant to D. Valentine (DE- NT0005667). The August, September, and October research cruises were funded by NOAA through a contract with Consolidated Safety Services, Incorporated. The NOAA P-3 oil spill survey flights were funded in part by NOAA and in part by a U.S. Coast Guard Pollution Removal Funding Authorization to NOAA